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Abstract 

Given an isotropic random vector X with log-concave density in Euclidean space 
R™, we study the concentration properties of \X\ on all scales, both above and below 
its expectation. We show in particular that: 

P(||X| -Vn\> *Vn) < Cexp(-cn? mm(t 3 ,t)) Vi > , 

for some universal constants c, C > 0. This improves the best known deviation re- 
sults on the thin-shell and mesoscopic scales due to Fleury and Klartag, respectively, 
and recovers the sharp large-deviation estimate of Paouris. Another new feature of 
our estimate is that it improves when X is ip a (a € (1,2]), in precise agreement 
with Paouris' estimates. The upper bound on the thin-shell width -^/Var(|X|) we 
obtain is of the order of n 1 / 3 , and improves down to n 1 / 4 when X is ip2 ■ Our esti- 
mates thus continuously interpolate between a new best known thin-shell estimate 
and the sharp large-deviation estimate of Paouris. As a consequence, a new best 
known bound on the Cheeger isopcrimctric constant appearing in a conjecture of 
Kannan-Lovasz-Simonovits is deduced. 

1 Introduction 

Let a Euclidean norm |-| on W 1 be fixed. This work is dedicated to quantitative concen- 
tration properties of |X|, where X is an isotropic random vector in R n with log-concave 
density. Recall that a random vector X in W 1 (and its density) is called isotropic if 
EX = and EX ® X = Id, i.e. its barycenter is at the origin and its covariance matrix 
is equal to the identity one. For such an X, if A 6 M n (M) denotes an n by n matrix, ob- 
serve that E|j4X| 2 = where = a/X^j -^fj denotes the Hilbert-Schmidt 
norm of A. Here and throughout we use E to denote expectation, P to denote prob- 
ability, and Var to denote variance. A function g : M n — > IR + is called log-concave if 
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— log g : R n — )■ lU {+00} is convex. Throughout this work, C,c,C2,C, etc. denote uni- 
versal positive numeric constants, independent of any other parameter and in particular 
the dimension n, whose value may change from one occurrence to the next. 

It was conjectured by Anttila, Ball and Perissinaki [lj that |X| is concentrated around 
its expectation significantly more than suggested by the trivial bound Var|X| < E|X| 2 = 
n. Namely, they conjectured that there exists a sequence {e n } decreasing to with the 
dimension n, so that X is concentrated within a "thin shell" of relative width 2e n around 
the (approximately) expected Euclidean norm of y/n: 

F{\\X\- y/K\ >£nV")<£n • (1.1) 

Their conjecture was mainly motivated by the Central Limit Problem for log-concave 
measures, and as pointed out in pQ, implies that most marginals of log-concave measures 
are approximately Gaussian. 

A stronger version of this conjecture was put forth by Bobkov and Koldobsky [9]. 
It may be equivalently formulated as stating that the "thin-shell width" -y/Var|X| is 
bounded above by a universal constant C. 

An even stronger conjecture is due to Kannan, Lovasz and Simonovits [21]. In an 
equivalent form, it states that for any smooth function / : R n — > R: 

Var(/(X)) < CE|V/(A)| 2 . 

Applied to the function f{x) = \x\ p with p = Cy/n, the KLS conjecture implies (see [14] 
and Section d]) that: 

F(\\X\ - y/n\ > ty/n) < Cexp(-<Vnt) Vt > . (1.2) 

It was shown by G. Paouris [M] that the predicted positive deviation estimate (jl.2p 
indeed holds in the large: 

W{\X\ > (1 + t)y/n) < exp(-eV^t) Vt > C > . (1.3) 

Moreover, Paouris showed that when A E M n (R) with ||^4[|^5 = n, and X is i\) a (a E 
[1,2]) with constant b a > 0, then: 

¥(\AX\ > (l + t)y/n) <exp(-c(n/(6 2 t ||A||^))ft) Vt > C > . (1.4) 

Here denotes the operator norm of A. Recall that X (and its density) is said to 

be "ip a with constant 6 Q " if: 

(E|(Jf,j/)n 1 / p <6 Q p 1 / a (E|(X,y)| 2 ) 1/2 Vp>2 Vy E R n . 

Note that this definition is linearly invariant and that necessarily b a > 2~ l / a . We will 
simply say that "X is ip a n , if it is ip a with a universal positive constant C. By a result 
of Berwald [5] or by Borell's Lemma [12] (see |32|. Appendix III]), it is well known that 
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any X with log-concave density is ipi with b± < C, some universal constant, and so we 
only gain additional information when a > 1. 

Subsequently, it was shown by Paouris |35j that under the same assumptions, the 
following small-ball estimate, analogous to the large deviation one (11 -4f) . also holds: 

¥(\AX\ < e^i) < (Ce) c{nl{blm ^ ))% Ve G (0, l/C) , (1.5) 

for some constant C > 1. 

The positive large-deviation estimate (|1.4|) is easily verified to be sharp (up to uni- 
versal constants) for all a G [1,2]. The sharpness of ([1.50 is not known, and in fact 
is intimately related to the Slicing Problem (see p3]). In any case, this leaves open 
the concentration estimates in the bulk: positive deviation Pfl-X] > (1 + t)y/n) when 
t G [0, C], and negative deviation F(\X\ < (1 - t)y/n) when t G [0,c] (c G (0,1)); in 
particular, this gives no information on the thin-shell yVar|X|. 

In a breakthrough work, the first non-trivial estimate on the concentration of \X\ 
around its expectation was given by B. Klartag in [23], involving delicate logarithmic 
improvements in n over the trivial bounds. This validated the conjectured thin-shell con- 
centration (jl.ip . allowing Klartag to resolve the Central Limit Problem for log-concave 
measures. A different proof continuing Paouris' approach was given by Fleury, Guedon 
and Paouris in |16j . Klartag then improved in [23] his estimates from logarithmic to 
polynomial in n as follows (for any small e > 0): 

F(\\X\ - </n~\ > ty/n) < C e exp(-c £ n^- e tf ~ £ ) Vt € [0, 1] . (1.6) 

This implies in particular a thin-shell estimate of: 

^Var|X| < C £ n5~ Jo + e . 

Note, however, that when t = 1/2, (11.60 does not recover the sharp positive large- 
deviation estimate of Paouris ([1.30 . 

Recently in [15J, B. Fleury improved Klartag's thin-shell estimate to: 

VVar|X| < Cn^-I , 

by obtaining the following deviation estimates: 

P(|*| > (1 + t) y/n) < C exp(-cnh 2 ) Vt G [0, 1] ; 

P(|*| < (1 - t) y/n) < C exp(-cnh) Vt G [0, 1] . 

Note, however, that when t = 1/2, Fleury 's positive and negative large-deviation es- 
timates are both inferior to those of Klartag, and so in the mesoscopic scale t = 
(5 > small), Klartag's estimates still outperform Fleury's (and Paouris' ones are in- 
applicable). In addition, note that both Klartag and Fleury's estimates do not seem to 
improve under a ip a condition, contrary to the ones of Paouris. See also pUl ESI E[ [28] 
for further related results. 

All of this suggests that one might hope for a concentration estimate which: 
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• Recovers Paouris' sharp positive large-deviation estimate (jl.4p . 

• Improves if X is ip a . 

• Improves the best-known thin-shell estimate of Fleury. 

• Improves the best-known mesoscopic-deviation estimate of Klartag. 

• Interpolates continuously between all scales of t (bulk, mesoscopic, large-deviation). 
The aim of this work is to provide precisely such an estimate. 

1.1 The Results 

Following Paouris, we formulate our main results in greater generality, allowing an ap- 
plication of a linear transformation to X. 

Theorem 1.1. Let X denote an isotropic random vector in W 1 with log-concave density, 
which is in addition ip a (a € [1, 2\) with constant b a , and let A £ M n (lR) satisfy || = 
n. Then: 

P(||AX1 - Vn\ > ty/n) < Cexp(-c??t min(t 2+Q , t)) Vt > , (1.7) 

where: 

rj := % . (1.8) 

II A II 2 fc 2 
lollop °a 

In particular, we obtain the following thin-shell estimate: 

y/Var(\AX\) < Cn^r,~^^> . (1.9) 

For concreteness and future reference, we state again the deviation estimates above 
and below the expectation separately: the constant C in (jl.7p may actually be removed 
in the former estimate: 

P(|AY| > (1 + t)^n) < exp(-cr ? f min(t 2+a , t)) Vt > ; (1.10) 

and combining our estimate (II. 7p with Paouris' small-ball estimate (II. 5p . we obtain for 
the latter: 

F(\AX\ < (l-t)yn) < Cexp(-cr/f max(t 2+a ,log y^)) € [0,1] . (1.11) 

Applying Theorem 1 1 . 1 1 with a = 1 and A = Id, we obtain that for any isotropic X 
with log-concave density, the above estimates hold with n > cn, and in particular we 
deduce the following improved thin-shell estimate: 

y/Vax(\X\) < Cn\-\ . (1.12) 
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Also note that (jl.lOp recovers (up to constants) Paouris' sharp large-deviation estimate 
(fL4l) . Moreover, we obtain P(\AX\ > (l + t)y/k) < exp(-C^?) and F(\AX\ < e^/n) < 
C exp(— C £ n 2) for any t > and e 6 (0, 1), whereas the estimates (jl.4p and (jl.5p only 
ensure that this holds for t > C and e € (0, 1/C), for some Zarge enough C > 0. It 
is also possible to recover Paouris' small-ball estimate (jl.5p . but this seems to require 
additional justification, which we leave for another note. 

Theorem II .11 is a standard consequence of (and essentially equivalent to) the following 
moment estimates, which are the main result of this work: 

Theorem 1.2. With the same assumptions and notation as in Theorem for any 

1 < \P~ 2| < Cl??2(^T2); 

1 - c i^i<w^i-):< 1+c i^i, (mi 

t?«+ 2 (E|^A"| 2 )2 r/«+2 
and for any ci?7 2 ( a + 2 ) < |p — 2| < 2 

1 _ c (JE^Y*<m^< 1 + c fc?n*. (1 . 14) 

\ V 2 / (E|^1X| 2 )2 \ V 2 J 

More precisely, we first derive a refined version of Theorem 11.21 with replaced 
by Y = (AX + G n )/\^2, where G n denotes an independent standard Gaussian random 
vector in M n . From this version, we derive the deviation estimates (jl.lOp and (jl.lip for 
Y directly. Theorem 11.11 for AX then easily follows, but to deduce back the negative 
moment estimates in (|1.14p for AX up to — p = (or equivalently, the negative 

deviation estimate (jl.lip ). we elude to the small-ball estimate (|1.5|) . We remark that 
the lower bound \p — 2| > 1 in Theorem 1 1 . 2 1 may be replaced by any positive constant, 
leading to a different constant C > in the conclusion, and that as usual, the Lo- n o rm 
is interpreted as exp(Elog |j4X|). 

Remark 1.3. Our choice to present the results assuming that ||^4||jys = n is purely for 
aesthetic reasons, facilitating the comparison to the previously known results. Indeed, 
we can obviously remove this assumption by scaling X, and state all of our deviation 
estimates around (and relative to) the expected value (ElAXl 2 ) 1 / 2 = ||^4||#s instead of 



n. This leads to the following scale- invariant definition of rj as r\ :— \\A\\ HS 



which naturally also appears in the work of Paouris |34| [35] . 
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Let us finally mention that by a standard application of a remarkable theorem due to 
Bobkov [6], we improve the best-known general bound on the Cheeger constant Dche(l^) 
of a probability measure \x in M. n with isotropic log-concave density (we refer to [61 [29] for 
missing definitions and background). Bobkov's theorem states that for such measures 
Dche(fJ-) 2 > c/(E|X|yVar|X|) (where X is distributed according to /u), and so our 
improved thin-shell estimate (|1.12p implies: 
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Corollary 1.4. Let ji denote a probability measure in R n with isotropic log-concave 
density. Then Dche(fJ-) > cn~ 12. 

This should be compared to the bound Dche{^) > c > conjectured by Kannan, Lovasz 

3 

and Simonovits [21]. Note that our estimate improves all the way to Dche{^) > cn~& 
when the density of \i is ip2- 



1.2 The Approach 

We assume throughout all proofs in this work that r/, and hence n, are greater than some 
large enough positive constant, since otherwise all stated results follow trivially (or easily, 
by inspecting the proof). Let G n ^ denote the Grassmann manifold of all fc-dimensional 
linear subspaces of R n , and SO(n) the group of rotations. Fixing a Euclidean structure 
on R n , and given a linear subspace F, we denote by S(F) and B2{F) the unit-sphere and 
unit-ball in F, respectively. When F = R n , we simply write <S n_1 and B^. We denote by 
Pf the orthogonal projection onto F in R n , and given a random vector Y with density 
g, we denote by tvf9 the marginal density of g on F, i.e. the density of PpY . When 
F = span(#), 6 G S n , we denote by ngg the density on R given by irgg(t) := iTFg(t9). 

For the proof of Theorem 11.21 we use many of the ingredients developed previously 
by Klartag [24], and adapted to the language of moments by Fleury [T4], [15] : 

• It is (almost) enough to verify f 1 1 . 1 3 [) and (|1.14p with AX replaced by Y = (AX + 
G n )/V2. 

• It is useful to first project Y onto a lower-dimensional subspace F G G n f~. This 
idea also appears in essence in the work of Paouris [33]. Klartag and Paouris 
use V. Milman's approach to Dvoretzky's theorem |3U[ [52] for identifying lower- 
dimensional structures in most marginals PpY. Fleury, on the other hand, takes an 
average over the Haar measure on G n ^, which is more efficient (see [15] or below): 

(E|y|p)Vp (E F , Y \P F Y\n 1/p „ 1K , 

(E\Y\ 2 ) 1/2 (E Fj y|PFy| 2 ) 1/2 

• Rewriting using the invariance of the Haar measure and polar coordinates: 

(E F ,y\P F Y\n 1/p (EuhuJU)) 1 ^ 



(E f ,y\PfY\*) 1/2 (Euh k , 2 (U)) 1/2 



(1.16) 



where U is uniformly distributed over SO(n), E G G n ,fei ^0 G S(Eq), g denotes 
the density of y in R n , and hk tP ■ SO(n) — > R+ is defined as: 

h Kp {u) := Yo\{S k - x ) / t^ k -\ u{Eo) g{tu(9 ))dt . (1.17) 
Jo 

To control the ratio in (|1.16p . a good bound on the log-Lipschitz constant Lk tP of 
hk, p is required. 
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Our main technical result in this work is the following improvement over the log- 
Lipschitz bounds of Klartag from |24j : 



Theorem 1.5. Under the same assumptions as in Theorem if p > —k + 1 then 
L^^CWAW^nmx^p) 1 /^ 1 / 2 . 

Contrary to Klartag's analytical approach for controlling the log-Lipschitz constant, ours 
is completely based on geometric convexity arguments, employing the convex bodies 
Kk+q introduced by K. Ball in [3j, and a variation on the Lq-centroid bodies, which were 
introduced by E. Lutwak and G. Zhang in [27] . 

Fleury proceeds by employing three additional ingredients: 

• As shown by Borell [11] (see also [3]), for any log-concave density w on R + : 

[™tiw(t)dt , N 

q i — y log -^—t — — is concave on K+ . (1.18) 

r(g + i) + y 1 

Consequently, p i-> log{hk jP {v) /Y{k + p)) is concave on p G [—k + l,oo) for any 
fixed u E SO(n). This ingredient was also used in [T6] . 

• As follows e.g. from the work of Bakry and Emery [2] (see also |26|). for any 
Lipschitz function / : SO(n) — > R + , the following log-Sobolev inequality is satisfied 
(see Sections [2] and [3] for definitions) : 

Ent£/(/) < -Eu(\Vf\ 2 /f) . (1.19) 

n 

• The latter log-Sobolev inequality implies via the Herbst argument, that for any 
log-Lipschitz function / : SO(n) — > R + with log-Lipschitz constant bounded above 
by L, the following reverse Holder inequality holds (see |15} (15)]): 



.1? 



i 



(Ec// 9 )? < exp yC—(q - r)\ (Euf r )~ > r > . (1.20) 

We proceed by using these ingredients as our predecessors, but our proof corrects 
the slight inefficiency of Fleury's approach in the resulting large-deviation estimate (wit- 
nessed by the comparison to Klartag's estimate earlier). The improvement here comes 
from the fact that we take the derivative in p of (|1.15p , and optimize on the dimension k 
for each p separately, as opposed to optimizing on a single k directly in (|1.15p . However, 
this by itself would not yield the improvement in the thin-shell estimate - the latter is 
due to our improved log-Lipschitz estimate in Theorem 11.51 Only by combining this 
improved log-Lipschitz estimate with our variation on Fleury's method, are we able to 
recover the sharp large-deviation estimates of Paouris (jl.4p . Moreover, the negative mo- 
ment estimates of (|1.13p and (I1.14p are also obtained almost for free, at least with AX 
replaced by Y, after some slight additional justification for handling the p moments in 
the range p G [— c?] -1 / 2 , cr/^ 1 / 2 }. 
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The rest of this work is organized as follows. In Section [2] we prove a more general 
version of Theorem 11.51 In Section [3] we provide a complete proof of a refined version of 
Theorem 11.21 with AX replaced by Y, without eluding to (jl.5[) . In Section HJ we derive 
for completeness Theorem 11.11 from Theorem 11.21 and obtain the reduction from AX to 
Y. In the Appendix, we provide a proof of Proposition 12.61 and other lemmas, whose 
purpose is to handle the case when X is not centrally-symmetric (has non-even density). 

Acknowledgement. We thank Bo'az Klartag for his interest and comments and 
Matthieu Fradelizi for discussions. We also thank the anonymous referees for helpful 
suggestions. This work was done in part when the authors attended the Thematic Pro- 
gram on Asymptotic Geometric Analysis at the Fields Institute in Toronto. 

2 An improved log-Lipschitz estimate 

Let M kj i(R) denote the set of k by I matrices over R, and set M n (R) = M„ >ri (R). We 
equip 

SO(n) = {a£ M n (R);<iAx = Id , det(u) = l} 

with its standard (left and right) invariant Riemannian metric g, which we specify for 
concreteness on TjdSO(n), the tangent space at the identity element Id G SO(n). 
Fixing an orthonormal basis of R n and taking the derivative of the relation u*ii = 
Id, we see that this tangent space may be identified with all anti-symmetric matrices 
{B G M n (R);B t + B = 0}. Given B G T Id SO(n), we set \B\ 2 = (B,B) := gi d {B,B) = 
\ H^llifS' where recall the Hilbert-Schmidt norm of A G Mfc^(R) is given by ||^4||# i g : = 
tr(A t A) = Yli<i<k t i<j<l-^ij- f ac t° r °f \ above is simply a convenience to ensure 
that a full 2-7T degree rotation in any two-plane leaving the orthogonal complement in 
place, has geodesic length 2tt, and to prevent further appearances of factors like y/2 
later on. Up to this factor, this metric coincides with the one induced from the natural 
embedding SO(n) C M n (R) when M n (R) is equipped with the Hilbert-Schmidt metric 
(i.e. identified with the canonical Euclidean space on its n 2 entries). 

2.1 Main Result 

Throughout this section, let Y denote a random vector in R n with log-concave density 
g and barycenter at the origin. Given an integer k between 1 and n, a real number 
p > —k + 1, a linear subspace Eq G G n ,k and 9q G S{Eq), we recall the definition of the 
function h^ p : SO(n) — > R + : 

;>oo 

h k , P (u) := VolOS*- 1 ) / tP+ k -\ um g(tu(9 ))dt , u G SO(n) . (2.1) 
J o 

Note that -KEg is log-concave for any E G G n k by the Prekopa-Leindler Theorem (e.g. 

TO- 
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When Y = (X + G n )/y/2, where (as throughout this work) X denotes an isotropic 
random vector in M n with log-concave density, an upper bound on the log-Lipschitz 
constant (i.e. the Lipschitz constant of the logarithm) of: 

SO{n) 3u^ TT ui Eo)9(tu{^o)) 

was obtained by Klartag |24l Lemma 3.1], playing a crucial role in his polynomial esti- 
mates on the thin-shell of an isotropic log-concave measure. When t < CVk, Klartag's 
estimate is of the order of k 2 . In |15j . Fleury defined a truncated version of (|2.ip . where 
the integral ranges up to Cyk. Klartag's estimate obviously implies the same bound on 
the log-Lipschitz constant of this truncated version of hk, p - 

Our main technical result in this work is the following improved estimate on the log- 
Lipschitz constant of hk iP , which is completely based on geometric convexity arguments. 
Note that we do not need any truncation, nor do we need to assume that Y has been 
convolved with a Gaussian to obtain a meaningful estimate. However, the improvement 
over Klartag's k 2 bound appears after this convolution. 

Theorem 2.1. The log-Lipschitz constant Lj. jP of hf. p (u) : SO(n) — > M+ is bounded 
above by Cmax(k,p)dist(Z+ ax ( kp) (g),B%). 

Here Z+(w) C R n (q > 1) denotes the one-sided L g -centroid body of the density w 
(which may not have total mass one), defined via its support functional: 

h z+(w)(y) = ( 2 / (x,y) q + w(x)dx 

(here as usual a + := max(a,0)). A dual variant of this definition (when q £ (0, 1)) was 
also used by C. Haberl in [20]. When w is even, this coincides with the more standard 
definition of the L g -centroid body, introduced by E. Lutwak and G. Zhang in [27] (under 
a different normalization): 

h z q (w)(y) = [ \{x,y)\ q w(x)dx 

\JR n 

Clearly: 

Z+(w) C 2V«Z q (w) . 

In any case, when w is the characteristic function of a set K, we denote Z^{K) := 
Z^(1k), and similarly for Z q (K). Lastly, the geometric distance dist(K,L) between two 
subsets K,L cM. n is defined as: 

dist(K,L) := inf {C 2 /Ci; C X L C K C C 2 L , d,C 2 > 0} . 

A very useful result for handling the non-even case is due to Griinbaum [TU] (see also 
[17\ Formula (10)] or [7J Lemma 3.3] for simplified proofs): 
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Lemma 2.2 (Griinbaum). Let X\ denote a random variable on R with log-concave 
density and barycenter at the origin. Then \ < F(X 1 > 0) < 1- \. 

Note that by definition, Y (and its density g) is ip a (a G [1,2]) with constant b Q iff 
Z q (g) C b a q l l a Z 2 (g) for all q > 2. Also recall that by a result of Berwald [5] or as a 
consequence of Borell's Lemma [12] (see also [H] or [32], Appendix III]), a log-concave 
probability density g is always ipi, and that moreover: 

l<gi<<72 => ^(sJC^McC^fe). (2.2) 

If in addition the barycenter of 5 is at the origin, then repeating the argument leading 
to ()2.2p and using Lemma 12.21 one verifies: 

1<«< (^""ZJWCZJWCC^)""™^;^). (2.3) 

When g is isotropic, note that Z 2 (g) = B%, and one may similarly show (see Lemma 
IX4|) that cB% C Z+(g) C v^-BJ- It follows immediately from (|23|) that in that case 
dist(Z^(<7), i?^) < Cfc, and we see that Theorem 12.11 recovers Klartag's k 2 order of 
magnitude when p < k (which is the case of interest in the subsequent analysis). 

The improvement over Klartag's bound comes from the following elementary: 

Lemma 2.3. Let X denote an isotropic random-vector in R™ with log-concave density. 
Given A G M n (R), set Y = (AX + G n )/^/2 and denote by g its density. Then for all 
q > 2: 

1. Z+{g) D CyfqBZ. 

2. IfX isip a (a G [1,2]) with constant b a , thenZ+(g) C (C x \\A\\ op b a q 1 / a +C 2 y/q)B% . 

Proof. Given 9 G 5 n_1 , denote Y\ = ttqY, X\ = ttqAX and G\ = TVeG n (a one- 
dimensional standard Gaussian random variable). We have: 

h q zt{g) {e) = 2E(Yi)« = (X 1 + Gi)* > ^E(G 1 )lP(X 1 > 0) . 

When X is centrally-symmetric then P(_Xi > 0) = 1/2. In the general case, since X\ 
has log-concave density on R and barycenter at the origin, Lemma 12.21 implies that 
^{Xi > 0) > 1/e, and hence: 

by the symmetry of G\. An elementary calculation shows that c\^fq < (IE| Ci | <? ) 1 /'3' < 
C2^fq for all q > 1, concluding the proof of the first assertion. Similarly: 

-hl +/ (9) < hi, , AG) = mY x \ q = E 



AV+Gi 



9 n<J-l 

< ^Ed^x^ + IGil 9 ) 



29/2 
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Assuming that X is ^ a with constant b a and isotropic, it follows that: 

(ElXil 9 ) 1 /" < b^^mX^ 2 ) 1 ' 2 < b a q^ a \\A\ 
and the second assertion readily follows. 



1 op 



□ 



Corollary 2.4. Let X denote an isotropic random-vector in W 1 with log-concave density, 
which is in addition ip a (a G [1,2],) with constant b a . Let A G M n (R), set Y = (AX + 
G n )/y/2 and denote by g the density ofY. Then: 



dist(Z+(g),B^<C 1 (l + \\A\\ op b a q 



l/a-l/2 



) • 



Consequently, when ||A|| > \, Theorem \ 2. 1\ implies that: 



L k , p < C 2 \\A\\ op b a ui^{k,p) l l a+l l 2 . 
2.2 Proof of Theorem [2TT1 

For convenience, we assume that 2 < k < n/2, although it will be clear from the 
proof that this is immaterial. By the symmetry and transitivity of SO(n), and since 
E G G n ^ was arbitrary, it is enough to bound | V U( , log h)~ t p\ at uq — Id. We complete 
9 to an orthonormal basis {9q, e 2 , . . . , e fc } of E , and take {e fc+1 , . . . , e™} to be any 
completion to an orthonormal basis of M n . In this basis, the anti-symmetric matrix 
M := V jdloghhp G TjdSO(n) looks as follows: 



/ 



M 



i 

Mi ! M 2 
l 

l 
l 
I 



-M| I 



V 



Mi 



-vf 



Vi 



Mo 



v 2 



J 



where Mi G 

Mfc-l,n-fc(K; 



V x G M 1)fc _!(R), V 2 G M 



1,71- 



(2.4) 

fc (R) and V 3 G 



fc block of M is clearly 0, since rotations 



M fcife (R), M 2 G M fc , n _ 
. Indeed, the lower n — k by n 
in Eq, the orthogonal complement to Eq, leave Tr u (E Q )9 an d hence /ifc iP unaltered; and 
the lower k — 1 by fc — 1 block of Mi is since rotations which fix 9q and act invariantly 



+ II Vs 



on Eq preserve hk lP as well. Consequently \Vm log /ifc,p| = H^iH^s 
We will analyze the contribution of these three terms separately. 

Denote by T, L (i = 1,2,3) the subspace of Tj^SO^n) having the form (|2.4p with 
Vj = for j ^ i. Given B G Tj, we call the geodesic in SO(n) emanating from Id 
in the direction of B, i.e. R 9 s h- > u s := exp Id (sB) G SO(n), a Type-i movement. 
By definition, ^w s | s=0 = 5, and hence ■£ log /ifc, p (it s )|s=o = (V idlogh k > p , B) . Clearly 



HS 



supo^^eTi (V/dlog B) /\B\, so our goal now is to obtain a uniform upper 



bound on the derivative of log h k , p induced by a Type-i movement. 
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To this end, we recall the following crucial fact, due to K. Ball [3, Theorem 5] in the 
even case, and verified to still hold in the general one by Klartag |22l Theorem 2.2]: 

Theorem. Let w denote a log-concave function on R m with < J w < oo and w(0) > 0. 
Given q > 1, set: 



Then for all x,y £ R m , < ||x|| < oo, ||x| 
and \\x + y\\ < \\x\\ + ||y|| . 



t q ~ l w{tx)dt 



, x G 



Q iffx = 0, \\Xx\\ = X\\x\\ for all A > 0, 



We will thus say that ||-||^- ( w \ defines a norm, even though it may fail to be even, 



and denote by K q (w) := {x 6 



< 1} its associated convex compact unit- 



ball. Note that the constant q in front of the integral above is simply a convenient 
normalization for later use. We also set \\x\\^ ^ := maxd^!^^ , ||— x\\ K ^ w ^), having 

unit-ball K q {w) = K q (w) n —K q (w). Note that the triangle inequality implies that: 

\ x \\K q { W )-\\y\\K q ( W ) ^ \\ x ~y\\k q {w) ■ ( 2 - 5 ) 

Finally, note that since B™ is centrally-symmetric, then Ci-B™ C K(~)—K C K C C2-B™ 
iff dBf C K C C 2 Bf, and hence: 



^pM^dist^H,^" 1 )^ . 
\y\\K q (w) \y\ 



(2.6) 



2.2.1 Type-1 movement 

Let B £ Ti with |B| = 1 generate a Type-1 movement {"u s }, and denote £0 = ^Us(8q)\s=o £ 
Te 5(M n ). Using henceforth the natural embedding T e S(R n ) C T e R n ~ R n , a Type-1 
movement ensures that u s is a rotation in the {#cb£o} plane and that £0 lies in the or- 
thogonal complement to 9q in Eq, so u s (Eq) = Eq. Also note since \B\ = 1 that |£o| = 1- 
Recalling the definition of h ktP , we conclude that for such a movement: 



hk, P (u s ) = Vol(5' 



fc-i> 



t^-^gitusieo^dt 



where c Ptk = Vol(<S )/(k + p) is totally immaterial. Consequently: 



|(V w log h k>p ,B) 



d 
ds 



log h ktP (u s ) 



s=0 



(k+p) 



d 

ds 



log \\u. 



Since 



conclude using (|2.6[) that: 



dE \\MV0)\\ Kk+p(7rEQ g) 



< 



-M0o)\\ 



by the triangle- inequality (|2.5[> . we 



|(V/d log h k , p ,B)\ <(k + p). 



iK k+p (ir Eo g) 



< (k + P )dist(K k+p (Tr Eo g)), B 2 {E Q )) 
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2.2.2 Type-2 movement 



Let B G T2 with \B\ = 1 generate a Type-2 movement {u s }, and denote 6> s := u s (9q) and 



6 := 



ds 



G T fl 



n ). The Type-2 movement ensures that £0 £ Eq and that ii s is a 



rotation in the {#o>£o} = {#s>£s} plane, and \B\ = 1 ensures that |£o| = 1- Denoting E 1 
the orthogonal complement to 9q in Eq, it follows that u s rotates Eq into E s := u s {Eq) = 
E 1 © span{# s }. Consequently, u s leaves H := Eq © span{£o} = -E s © span{£ s } G G^fc+i 
invariant, and therefore: 

/•OO /*oo 

= Vol^- 1 ) / / t p+k -\ H g{te s + rQdrdt . 
Jo J -oo 

Performing the change of variables r = vt, which is valid except at the negligible point 
t = 0, we obtain: 



poo roc roo 

h k , p (u s ) = Vol(S k ~ l ) / / t p+k 7r H g(t(9 s +vCs))dvdt = c M / \\9 S + v£ a 

JO J— 00 J— 00 



r (fc+p+1) dv 

l-Kfc4-n4-l (7TH9) 



([23D and (HSj) for ||-|lK fe+p+1 (7r H s)' we obtain: 



where c Pi fc = Vol (5 )/(k + p + 1). Using that = — # s and the triangle inequality 



< (fc + p + 1) sup — — — 



|(V/ d log h ktP ,B)\ 



ds 



log hk, p (u s ) 



s=0 



i fe+ P +i 



< (fc +p + l)dist(iT fc+p+1 (7rH<?), Sa(-ff)) sup 



|6-^o| 



= (fc+p+^dist^+p+^vr^),^^)) , 
where we have used the fact that 9q and £0 are orthogonal unit vectors in the last equality. 



2.2.3 Type-3 movement 

Finally, we analyze the most important movement type, which is responsible for a sub- 
space of movements of dimension (k — l)(n — k) (out of the dim G n ^ k + dim S k ~ 1 = 
k{n — k) + (k — 1) dimensional subspace of non-trivial movements). 

Let ^ B G T3 generate a Type-3 movement {u s }, and set e? s := u s (e J ) and f 3 := 
■^ei\ s= o, j = 2, . . . , k. The Type-3 movement ensures that u s (9q) = 9q and that all f J G 
Eq. Denote Fq := span{/ 2 , . . . , f k }, and note that by slightly perturbing B if necessary, 
we may assume that Fo is k — 1 dimensional. Finally, set H = Eq © Fo G G n ,2fc-ii 
and notice that H is invariant under u s (since u s is an isometry acting as the identity 
on the orthogonal complement). Consequently, H = E s © F s , where E s := u s (Eq) and 
F s := u s (Fq), and therefore: 

poo r 

h k , p (u s ) = Vol^- 1 ) / / tP +k -\ H g(t9Q + y)dydt . 
Jo Jf s 
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Using the change of variables y = zt, we obtain (with c P:k = Vol(5 fc 1 )/{2k — 1 +p)): 



h k Ju s ) = Vol^- 1 ) 



f'OO p p 

/ / tP +2k - 2 7r H g(t(6o+z))dzdt = c p , k \\0 + z\ 
Jo Jf s Jf s 



which we rewrite, since u s is orthogonal, as: 



-(2fc-l+p) 



dz , 



hk, P (u s ) = c Pyk / 116*0 + u s (z 



F 



,-(2fc-l+p) 

'^2fc-l+p(Tflj) 



dz . 



As usual, the triangle inequality ()2.5[) for 



2t-l+p(f»j) 



implies that: 



|(V/ d log/i fc , p ,5)| 



-^log h k , p (u s ) 



s=0 



<(2k-l+p) sup 



|Bz| 



and so by ()2 . 6|) : 

\(Vidlogh kiP ,B)\ 

(2k - l+p)dist{K 2k _ 1+p (Tr H g),B 2 {H)) 



< sup 



\Bz\ 



< 



€F Wo + z \ 

b \\hs 



GFo \\0a + Z \\K 2k _ 1+p (-K H g) 



< \\B\\ op sup 



:GF a/1 + \z\ 2 



V2 



\B\ 



where we have used that 6>o is perpendicular to Fq, and that ||-B|| < /y/2 for 

any anti-symmetric matrix B, as may be easily verified by using the Cauchy-Schwarz 
inequality. 



2.3 Distance of K m+P to Euclidean ball 

To conclude the proof of Theorem 12. 1\ it remains to control the geometric distance of 
K m+p (irHg) to a Euclidean ball, for H £ G n ^ m with m of the order of k. To this end, we 
compare K m+p (iTHg) to Z q (irHg) = PnZ q (g) for a suitably chosen q > 1. Our motivation 
comes from the groundbreaking work of Paouris |34j . who noted that: 

Zqij^Hg) = Z q (K m+q (ir H g)) , 

and using the inclusion Z q (K) C conv(K U —K) for any set K of volume 1, obtained an 
upper bound on Yo\(Z q (i:Hg)) by bounding above Vol(K m+q (irHg)), enabling Paouris 
to deduce important features of PnZ q (g). In this work, on the other hand, we take the 
converse path, passing from K m+q bodies to Z q ones, and consequently need to introduce 
the Z q bodies to handle non-even densities. Moreover, we require bounds on Z^(K) 
both from above and from below, which turn out to be more laborious in the non-even 
case (when K is not centrally-symmetric). 

Since the distance to the Euclidean ball cannot increase under orthogonal projections, 
and since c\Z^(g) C C2Z+(g) C czZ^ kl (g) C c±Z k (g) when k < m < 2k — 1 by (|2.3[) . 
it remains to establish the following: 
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Theorem 2.5. Let w denote a log-concave function on M m with < J w < oo and 
bary center at the origin. Then for any p > — m + 1; 

dist(K m+p (w),B?) < Cmax MCfc»)H. B ™) ■ 

For the proof, we recall several useful properties of the bodies K q (w) and Z+(K). 
First, it is known (see [U0ET] for the even case and \22\ Lemmas 2.5,2.6] or |35|, Lemma 
3.2 and (3.12)] for the general one) that under the assumptions of Theorem 12. 5t 



1<„<„ =, r -rn { ±-±) K qi { W ) K Q2 (W) rfe + 1) 1 ^ K qi (w) 

- qi - q2 wiO) 1 /^ w(O) 1 /^ T( gi + l)V?i «,(0)V« ' 1 ' j 

Second, integration in polar coordinates (cf. [34]) directly shows that: 

Z+(K m+q (w)) = Z+{w) . (2.8) 

Lastly, we require the following proposition, which is well-known in the even-case (e.g. 
|33|, Lemma 4.1]), but requires more work in the general one (note for instance that the 
barycenter of K m+q (w) below need not be at the origin); its proof is postponed to the 
Appendix. 

Proposition 2.6. For any q > 1: 

dZ+iKm+^w)) C VoliKrn+giw^Km+giw) C C 2 Z+ (K m+g (w)) ( ' '"' + + ' ' ' 



r(m)r(? + i) 

(2.9) 

Proof of Theorem \2.5[ When p > 1, observe that (|2.9p . (|2.8p and Stirling's formula, 
imply that: 

di S t(K m+p (w),B?) < C^^d\st{Z+{w),Bf) , 

and so when p > m the asserted claim follows. Otherwise, using (|2.7p . Stirling's formula, 
(|2.9p and f|2.8[> . we see that if q > max(p, 1) then: 



dist(K m+p (w),B?) < Cl ^^-dist(K m+q (w),BT) < C 2 ^^^^dist(Z+H,£ 2 m ) . 

m + p m + p q H 

Setting q = m, the case p < m is also settled. □ 

The proof of Theorem 12.11 is now complete. 

3 Moment Estimates 

Our goal in this section is to prove: 
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Theorem 3.1. Let X denote an isotropic random vector in W 1 with log-concave density, 
which is in addition tp a (a G [1, 2]) with constant b a . Let A 6 M n (M) satisfy \\A\\^ S = n, 
and set Y := (AX + G n )/y/2, where G n is an independent standard Gaussian random 
vector in W 1 . Then for any \p\ < erf 1 / 2 : 

1 _ c (y^ < (lT)!< 1 + c fMf . (3.1) 
V v 2 / (E|y| 2 )2 V v 2 J 

where rj was defined in U.8\) . 

Note that by the Prekopa-Leindler Theorem, Y itself has log-concave density. We 
also remark that it is possible to improve the moment estimates in the range 1 < \p — 2\ < 

a 

Cl ^2( Q +2) exactly as in Theorem 11.21 but we do not insist on this here. 



3.1 Passing to SO(n) 

We start by repeating the argument of Fleury for passing from integration on W 1 to 

2 



SO(n). Let + |p| < 2fl, and let k denote an integer between 2 and n to be determined 



later on, so that in addition \p\ < K^ 1 . Since |x| p = a n ^^F\PF x \ p ■, where F is uniformly 
distributed on G n ^ (according to its Haar probability measure), we have: 

E|y|P EK f \P f Y\p EK f \P f Y\p 



E\G n \P ¥M F \P F G n \P E\G k \P ' 

where Gi denotes a standard Gaussian random vector onl ! . A direct calculation shows 
that: 

1 1 r(i/2) 

and hence: 

E\Y\p = r j (P + y r !wV F |W . (3.2) 
1 1 T(n/2)T((p + k)/2) 1 ' 

Passing to polar coordinates onF6 G n ^ and using the invariance of the Haar measures 
on Gn : ki S(F) and SO(n) under the action of SO(n), we verify that: 

EE f \P f Y\p = Euh Kp {U) , (3.3) 

where U is uniformly distributed on SO(n). 



3.2 Controlling the derivative 

We now deviate from Fleury's argument and proceed to estimate: 



16 



Given u £ SO(n), we introduce the (non-probability) measure \x u on M + having den- 
sity Vol(S k ~ 1 )t k ~ 1 Tr u ( Fo )g(tu(9o)), where g is the density of Y on W 1 . We define the 
(probability) measure fj, kjP : = Ejj^ljj ° n an d write: 

h k>p {u) = E^(«P) , E^tt/) = Et/E^^) = E^JtP) . 

Here and in the sequel we use the following convention: given a measure space (0,/i), 
which does not necessarily have total mass 1, and a measurable f : Q —> M+, we set: 

E„/ = E M (/) = y /d/x , EnV(/) = E M (/log/)-E M (/)log(E^(/)) . 

A useful fact, easily verified by direct calculation, is that: 

^ log((V) i ) = I^2). 

dp p E m (/p) 

We proceed with estimating (|3.4p . As explained: 



d i 1 Entu, (t p ) 1 Ent Ul (#») 

f log (E^ (U 5 = 4 — = 4 F r m 



Our main idea here is to decompose the numerator as follows: 

Ent Mfcp (f) = Ef/Ent^ {t p ) + Entt/E^ (t p ) = Ej/Ent^ (t p ) + Entuh k>p (U) . (3.6) 

The contribution of the second term in (|3.6p is controlled using the log-Sobolev 
inequality ()1 . 19|) : 

1 Entuh k , p (U) c Eg (\V log h k!P \ 2 (U)h k!P (U)) cL\ p 



p 2 Euh k , p (U) p 2 n Euh k)P (U) p 2 n 

where recall L k ^ p denotes the log-Lipschitz constant of u \— > h k>p (u). To control the 
contribution of the first term in (|3.6p . we first write given u £ SO[n): 

1 Ent^ftP) d I dlf h k , p (u) h kfl (u) T(k + p) 

p^^J^T = * ° g(( ^ )P) = V log r(^) " log -TW + log "T(*r + log hk 

By Borell's concavity result (|1.18p . we realize that: 

d 1 h k, P ( u ) r„„ kfc,o(«) 



d^v log ^x^)" log ^rJ- ' 

and hence: 

i Enyxg) d /i r(fe + p)\ l 

— /. p x < -j- - log m - — log /i fe ,o(w) 
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Plugging this estimate back into (|3.5p and (|3.6[) . we obtain: 



1 EuEnt^t 



< 



d (\ 



log 



T(k+ P )\ , 1 Ei/log(l// l fe I o(C/))/ifc 1 p(CO 



+ 



(3.8) 



p2 E p E w (tP) -dp\p'~° T(k) J p 2 E^^tf) 
By using the Jensen and Cauchy-Schwarz inequalities, we bound the second term by: 



Wog(l/h kt0 (U))h k>p (U) 



E 



< log 



h k , P (U) 
U h K0 (U) 

^uh k , p (U) 



< log 



(Euh kiP (u) 2 y /2 



(Euh kfi (U) 



-2x1/2 



We now use the reverse Holder inequality (|1.20p for comparing the various moments 
above. Denoting ||/|| := (E u \f(U)\ <1 ) 1 / <1 , we have: 



\h 



A; ,jj 1 1 2 — 6Xp 



^ L k,p 

n 



^k,p\\i ; 



h 



kX) 



< 



exp 



n 



l k,0 



cxp 



2CL k,0 

n 



< 



l k,0\\o 



exp 



n 



l k,0\\l 



Since H^oll} = ^u^k,o(U) = E^. (1) = 1, we conclude that: 

1 Eulogil/hk^hk^U) C 2 a 

- ZsZ^k.p + 6L, k,o) 



P 



^uh k , p (U) 



p*n 



(3.9) 



Now, plugging all the estimates (|3.7|) . (13. 8p . (13. 9p into (13. 5h using the decomposition 
3.6j) . and plugging the result into (|3.4p . we obtain: 



rip 



log((E|Y|f)5) < —(2^+3^)+ 



J f I log r(fc , + p) > t + A /'I loe r((p + n)/2)r(fc/2) ^ 



p^n 



dp \P 



r(fc) 



dp Vp log r(n/2)r((p + k)/2) ) 



3.3 Optimizing on the dimension 

As observed by Fleury in [15] , using that the function ^logT(p) is concave, one easily 
verifies that the last term above satisfies: 



d_ (\ 

dp" \p~ a r(n/2)T((p + k)/2) J 



(3.10) 



Since the contribution of this term is insignificant relative to the second one, we simply 
use ()3.10p as an upper bound. For the second term, for any q ^ having the same sign 
as p and such that k + p + q > 0, we estimate using Jensen's inequality: 

d ( 1 , _ r(fc + p) ^ _ 1 Jo 00 logCt*)^*- 1 exp( -t)dt _ J_ r(fc+p) 

p^ lo s r(fe) 



dp \p ^ r(/c) 



p<? T(p + A;) 

1. r(A;+p + g) 1 T(fe+p) 1 (T{k+p + q) 1 l q T(k)^ p 



< — log 

pg T(A: + p) 



p- 



log- 



r(fc) 



p 



log 



T(A; + p) 1 /9 r(A;+p)Vp 
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Applying Stirling's formula, setting q = (p + k — which indeed satisfies the above 

restrictions since p > — ^r 1 , and using the latter condition on p, one verifies that: 



see also Remark 13.31 below for an alternative derivation. Plugging our estimates for L\. 
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obtained in Corollary 12.41 an d noting that ||j4|| op > 1 since ||j4||jys = n, we conclude 
that if X is tp a (a £ [1,2]) with constant b a , then: 



d i (b 2 II All 2 k 1+2/a i\ f h 1+2 / a 1 

Ai og( (E|yni)<c7 (^Uf + \)= c \ — + \ 

dp \ p z n k I \ p z rj k 



for all integers k in [max(2, 2 \p\ + 1), n]. Optimizing on k in that range, we set: 

k= \\p\ l/ ^ri 1/m ] ,P:=1 + -, 

a 

which is guaranteed to be in the desired range whenever \p\ £ [4r/ -1//2 , -^i] a ^ 2 ], as may 
be easily verified using that ||^4|| op > 1 and b a > 2~ 1//q . Consequently, for such p, we 
obtain: 

iog((E|y| p )p) < 



dp 6U ' ' ' ' - ^1/(2/3) ' 

Setting £>o := 4r/ -1 / 2 , we may assume that po < 2 since r\ was assumed in the Introduction 
to be large enough (otherwise the statement of Theorem 13.11 follows easily), and so 
integrating over p and adjusting constants, we obtain: 



i \ 1 / .i 



exp l-C (fe^l) " < < exp (c (W) Vp € b „, > *] , 

V \ J J (E|yp)s V V r?2 ; y 64 

(3.13) 



and: 



-iSmi^^p _ C (M- V P6| --VV M| . ,3,4, 
3.4 Moments near 

It remains to bridge the gap between the po and — po moments. Note that since we 
assume that po < 2 and that n is larger than some constant, then po < for e.g. 

feo = 5. Unfortunately, in the range p £ [— Po,Po], our key estimate (|3.12p only yields 
(using k = ko): 

-^log((E|yp>)<4-, (3-15) 
dp p z 7] 

which in particular is not integrable at 0. We consequently treat this gap differently, by 
reproducing Fleury's argument from |15| . 
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Note that by BorelFs concavity result (|1.18p . we have: 

i 

h Lp ( u ) h ko-Po( u ) - fTj^) h ko ,o( u ) < (1 + ^2Po)^o,o («) • 

Taking expectation, denoting by Cov the covariance, and using the Cauchy-Schwarz 
inequality, we obtain: 

(1 + C 2 p 2 ) > E^4 , PO (^)E l /4o,- P o( C7 )+ Co ^(4, P o( [/ )'4,- P o( C/ )) 



Vuhl po (U)E uh l_ po (U) 

'Euh ko , po (U) - (W* (L7)) a ) ( Euh k0 ^ P0 (U) - (Euhl h _ po (U)) 



I I 

1 » 2 ) 2 (e^o,- P o(^)-(E C /4 ,- P o^ 1,2VJ 

Using the reverse Holder inequality (|1 .20j) for comparing the L]/2 an d L\ norms of h k0;P0 
and /ifc 0j _ po , we obtain: 

(1+Capg) > (Euh^U^uh^iU)) 1 ' 2 (^exp (-^ ^ t^S^ j _ c L *>*o L *»-t« 

By Corollary 12.41 we know that L kQjPo , Lk 0t - Po < C3 \\A\\ b a k^ a+1 , and we conclude 
that: 



(E^ fc0 ,_ P0 ([/))-^ V W 

Finally, using (l33j) . jOJ) and ([3T0L we see that: 



1 



OE|>T )™ < (Vuh ko , Po (U))po <1+ C 5 



(E\Y\-po) po (E^ &0) _ po (C/)) -0 VV 

This fills the remaining gap, and together with f)3. 13j) and (|3.14p . the assertion of Theorem 
13,11 follows. 

Remark 3.2. Examining the proof in the case a = 1 and A = Id, it is easy to verify 
that if the log-Lipschitz constant L ktP of h ktP ■ SO(n) —> M+ satisfies: 

2 < p < k L k)P < CpPkT* , 0, 7 € R , 

then the sharp large-deviation estimate P(|-X"| > Cy/n) < exp(— -y/ra) is recovered if and 
only if /3 + 7 = 3/2. Of course, since p < k, it is better to have larger /3, and this affects 
the resulting thin-shell estimate. Our estimates yield /3 = and 7 = 3/2. The wasteful 
bound (|3.15p when p is close to perhaps suggests that we should expect to have /3 = 1 
and 7 = 1/2. 
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Remark 3.3. It is possible to avoid the delicate calculation based on Stirling's formula 
leading to the bound (13. lip , by replacing Borell's concavity result (11.18P in our derivation 
above by a slightly weaker concavity result due to Bobkov [8]. It states that for any log- 
concave density w on M_|_: 

Ct q w{t)dt 

q h-> log — is concave on R_i_ . 

ql 

4 Deviation Estimates 

A completely standard consequence of Theorem 13.11 is the following: 
Theorem 4.1. With the same assumptions and notation as in Theorem \3.1[ 

P(|y| > {l + t)^n) <exp(-cr ? f min(t 2+Q ,t)) Vt > , (4.1) 

and: 

H\Y\ < (l-t)Vn) < Cexp(- C 7?tmax(t 2+Q ,logY^)) Vt € [0, 1] . (4.2) 
For completeness, we provide a proof. 
Proof. Set: 

( a + 2 \ 
1 \ 
1, 5 ) 

772(0 + 1) J 

and note that there exists a constant to £ (0, 1], so that: 



1 

Vt G (e,, a ,*o] 3pi G (4,cr/ a/2 ] such that t = 2C 1 ^ 1 



T7 2 («+ 1 ) 



(4.3) 



3p 2 G [-cr/ a/2 ,0) such that t = 2C U1 J - . (4.4) 

772(0+1) 

Here c, C > are the two constants appearing in Theorem 13.11 which guarantee that: 
U - Vn < (E|Y| P2 )^ < (E|Y| Pl )^r < (1 + ^ . 
Since 1 ^* 2 > 1 + t/3 for t G [0, 1], we obtain by the Markov-Chebyshev inequality: 

P(|*1 > (1 + *)>/«) < H\ Y \ > (! + V3)(E|Y| Pl ) ^ ) < (1 + V3)~ P1 < exp(-pit/4) . 

Expressing pi as a function of t for t in the range specified in ()4.3p . and plugging this 
above, we obtain: 

P(|Y| > (1 + t)y/n) < exp(- Cl rj a/2 t 2+a ) Vt G [e„, a ,to] . 
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To extend this estimate to the entire interval [0, to], note that: 

P(|Y| > (1 + t)y/n) < (1 + t)- 2 < exp(-t/2) Vt G [0, e v , a ] , 

and so adjusting the constants appearing above: 

P(|Y| > (1 + t)y/n) < exp(-c 2 v a/2 t 2+a ) Vt G [0, t ] . 

Finally, a standard application of Borell's lemma (e.g. as in [M!)> ensures that: 

P(|Y| > (1 + t)yn) < exp(-c 3 r ? Q/2 t) Vt > t , 

concluding the proof of the positive deviation estimate (|4.ip . 
Similarly: 

P(|Y| < (1 - t)s/n) < P(|Y| < (1 - t/2)(E\Y\ P2 )n) < (1 - t/2)~ P2 < exp(p 2 t/2) . 

Expressing p 2 as a function of t for t in the range specified in (j4.4p . and plugging this 
above, we obtain: 

P(|Y| < (1 - t)Vn) < C 2 exp(-cr ? Q / 2 t 2+Q ) Vt G [e„, a , t ] . 

Adjusting the value of C2 above, the estimate extends to the entire range t G [0,to]. 
Lastly, setting j»3 = — 03772' so that: 

(E|Y| P3 )^ > , 

we obtain for all e G (0, 1/2): 

P(|Y| < e-sfn) < P(|Y| < 2e(E|Y| P3 )^) < (2e)" P3 = exp ^-c 3 r/f log 

Adjusting all constants, the negative deviation estimate fj4.2|) follows. □ 

To conclude the proof of Theorems 11.11 and 11.21 we estimate the deviation of AX by 
that of Y exactly like Klartag [23]. Indeed, according to the argument described in the 
proof of [231 Proposition 4.1], we have: 

P (i^i > (1 + tV5 ) < cr > ymf+V) , 

and: 

p(l^l < (i - t) vH) < cp < ^2H^) . 

for some universal constant C > 1. The deviation estimate (jl.7p of Theorem [1J] im- 
mediately follows from the corresponding estimates of Theorem 14. 1[ However, the more 
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refined deviation estimates (jl.lOp and (jl.lip do not follow: (jl.lOp only follows up to the 
unnecessary constant C in front of the estimate: 

f(\AX\ > (l + t)Vn) < Cexp(- C T ? f min(t 2+Q ,t)) Vt > , (4.5) 

and follows without the decay to as t — > 1: 

P(|AY| < (1 - i)>/n) < Cexp(- C T ? f t 2+Q ) Vt € [0, 1] . (4.6) 

To resolve these last issues, we proceed as follows. The unnecessary constant C > 1 
in fj4.5j) is easily removed e.g. by repeating the argument of Fleury from |15j. Indeed, 
when p > 1, by the symmetry and independence of G n , convexity of t h- > t p and the 
Cauchy-Schwarz inequality, we have: 

EIYI* = E (\AX + G^y = l E ((\AX + G n \y r\AX-G.. ™ 



\AX\ 2 + \G , |2NP 



2 VV 2 /V 2 

> £ l mj J j >E|^X| p |G n | p = E|^X| p E|G n | p 

> E|,4X| p (E|G n | 2 ) p/2 = n p / 2 E|AX| p . 
Since E|AX| 2 = E|y| 2 = PH^g = n, we deduce: 

(E|^X| p )p / (E|y| 2 p)^ x " 



- < Vp > 1 . (4.7) 



(E|AX| 2 )2 V (E|y| 2 



2 



Consequently, the p-moment estimates of Theorem 13.11 hold equally true (after adjusting 
constants) with Y replaced by AX, when p > 3. In particular, the p-moment estimates 
(|1.14|) of Theorem 11.21 for p > cir/ 2 ( Q + 2 ) are obtained. Repeating the relevant parts in 
the proof of Theorem 14.11 the desired positive deviation estimate (jl.lOp follows. Finally, 
applying [14, Lemma 6] to the deviation estimates of Theorem ll.li the positive p-moment 

a 

estimates are improved in the range 1 < p — 2 < ci7y 2 ( a + 2 ' , obtaining the right-hand side 
of (|1.13p : see also below for a sketch of an alternative derivation. This takes care of the 
positive moment and deviation estimates. 

Reducing from AX to Y the small-ball estimate (jl.lip . or equivalently, the negative 
moment estimates of (I1.14p . seems more involved, and further arguments are needed. 
We choose to bypass these here by simply employing Paouris' small-ball estimate (jl.5p . 
which together with (|4.6p yields for some C3 < 1 the desired: 

F(\AX\ < (1 - t)^l) < C 2 exp{-c 2 v% max(t 2+Q , log ^7)) Vt G I ' ^ ■ ( 4 - 8 ) 



The negative moment estimates of (|1.13p and (|1.14p then follow by integrating 
by parts. Since the computation is not entirely straightforward when 1 < |p — 2| < 

a. 

ClT j2{ a +2) ; we s k e tch the argument, which is based on Fleury 's derivation in |14j Lemma 
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6] of positive moment estimates from deviation estimates. However, Fleury's technique 
does not seem to generalize to negative moments, and so we provide an alternative proof, 
which is equally applicable to both positive and negative moments. 

Denote Z = \AX\/y/ri, and note that 1 = EZ 2 = J °° F(Z 2 > t)dt. We consequently 
have for p > 0: 

;»oo 

EZ- 2p = p / t-( p+ Vp(Z 2 < t)dt 
Jo 

pi pi poo 

= p / F{Z 2 < t){t-( p+ V - \)dt + p (1 - F(Z 2 > t))dt +p (1 - F(Z 2 > t))t-( p+1 Ut 
Jo Jo Ji 

poo pi poo 

= p / t-^dt + p / F(Z 2 < t)(t~( p+ V - l)dt + p / F(Z 2 > i)(l - t- { P +1 ^)dt 
Ji Jo Ji 

pi poo 

= 1+p F{Z 2 < I - s)((l - s)- (p+1) - l)ds + p / F(Z 2 > l + s)(l-(l + s)-^ +1) )ds . 
Jo Jo 

Assuming for simplicity that p > 2, we use (|4.8p to bound the first integral above, 
evaluating separately the intervals [1 — c|/2, 1], [0, and [1/p, 1 — c|/2], and (jl.lOp 
to bound the second integral, evaluating separately the intervals [0, 1/p] and [1/p, oo). 
Using the obvious estimates: 

F(Z 2 < 1 - s) < F(Z < 1 - s/2) , F(Z 2 > 1 + s) < F(Z > 1 + cmin(s, s 1/2 )) Vs > ; 



we obtain: 



Cps 

exp(Cps) 



s e [0, l/p] w^x-cp+i) < T(p + l)a se [0, l/p] 

se [1/p, 1/2] ' - \l a€ [l/p,oo) ' 



EZ- 2p <1+ P C 2 [ Ca/ \e/c 2 3 )^ § e- {p+1) de (4.9) 
Jo 

+ P 2 C3 / sexp(— s 2+a )ds +pC^ I exp(—C4W2s 2+a + C5ps)ds 

Jo Jl/p 

rl/p a roo a j 

+ P 2 C5 / s ex P( — C 6V z s 2+a )ds + pC$ / exp(— cq1]2 min(s 2+a , sz ))ds . 
Jo Jl/p 



When 2 < p < cir/ 2 ("+ 2 ' , this implies using (1 + 2px) 2 p < 1 + x: 

J_ a fOO 

(EZ~ 2p ) 2 * < 1 + C 2 2~ C7 ^ + pC 7 / sexp(-C7r/2 s 2+a )ds 

Jo 

poo poo 

+ Cg exp(— C477 2 s 2+a + c§ps)ds + Cg / exp(— cqtjz min(s 2+Q , ))ds . 
Ji/p Ji/ P 

a 1 

In this range of values for p, 1/p > c(p/^2)i+a 5 and hence the integrand in the term 
involving C$ is monotone decreasing. A standard computation then confirms that, in 
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this range, both integrals involving Cg and Cg are dominated by the one involving Cj, 
yielding the negative moment estimates of (jl . 13|) : a similar argument does the job in 

a I _____ 

the positive moment range. When cir/ 2 («+ 2 ) < p < C2f] a ' , we similarly verify from (j4.9j) 
that: 

( EZ -2p)^< (cw—^+pCj r exp(-c 4 ^\s\ 2+a + c 5 ps)ds 

Bounding the second (dominant) term using the Laplace method, we obtain the negative 
moment estimates of (|1.14p , thereby concluding the proof of Theorem 11.21 




Appendix 

In the Appendix, we prove several properties of the bodies Z^{K) (for q > 1) which are 
needed for the results of Section [___ 

Our main goal is to establish Proposition 12.61 For the proof, we require several 
lemmas. Given G S m ~\ we denote Hj := {x E R m ; (x,0) > 0}. 

Lemma A.l. Let K denote a convex body in W 71 , and given 9 E 5 m_1 , denote fg = 
tvqIk- Then: 

MO) V" ,r(»)r( ! + i),v. £ h^m £ _ 



||MU; V r(m + e + - (2 Vo((A'n 

Proof. The right inequality is straightforward from the definitions. The left inequality is 
derived by following the proof of |331 Lemma 4.1], which uses the fact that the l/(m— 1) 
power of any one-dimensional marginal of K is a concave function. □ 

To control the left-most term in Lemma I A. 11 we have: 

Lemma A. 2. Let \i = f{x)dx denote a log-concave probability measure on M. Then for 
any e > 0: 



poo 

< / f{x)dx < 1 - e => /(0) > £ 
Jo 



This is essentially folklore (see e.g. |171 Lemma 1.1]), but we include a proof for complete- 
ness. We refer the interested reader e.g. to [17] for the study of functional inequalities 
in the case of non-symmetric log-concave measures. 

Proof. Let F(x) = /f ^ f(t)dt and G(x) = 1 - F(x) = f(t)dt. By the Prekopa- 
Leindler Theorem, both F and G are log-concave. Equivalently, this means that both 
f/F and —f/G are non-increasing. Consequently f{x) < f(y)max.(F(x)/F(y),G(x)/G(y)) 
for all x,y E R. Using y = and the assumption that F(0),G(0) > e, the conclusion 
immediately follows. □ 

This reduces our task to showing: 
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Lemma A. 3. If w is a log-concave function on W" 1 with barycenter at the origin, then: 



ye g s™- 1 [ '"T'rr^V ' I > c> o . 



Vol(K m+q (w) n H+) \ 



V Vol(K m+q (w)) J 



Proof. Note that we may normalize and rescale so that w(0) = 1 and J Km w{x)dx = 1. 
Using polar-coordinates, we have for any convex (in fact, star-shaped) body K containing 
the origin: 

1 



Voi(KnH+) = -l ,U\\ir<%- (A.l) 

Using (|2.7p . we see that: 



m Js m ~ 1 nH+ 



Plugging this into (jA.ip and using Stirling's formula, we verify that: 

we*"- 1 e - g< v°KiW^)niy) <c ^ 
- Voi(ir m H n #+) " 

Using (|A.1|) . the definition of K m (w) and polar-coordinates again, we see that Vol(K m (w)n 
H^) = J H + w{x)dx = P(Wi > 0), where Wi is the random variable on R having density 
ngw. Since this density is log-concave by the Prekopa-Leindler Theorem, and since the 
barycenter of W\ is at the origin, Lemma 12.21 implies that: 

Vo\{K m {w)CMI+) 1 

\o\{K m {w)) ~ e ■ 1 • > 

Now decomposing Vol = Vol|^+ + Vol|^+ , ()A,2p and (|A.3|) imply the assertion. □ 

Proof of Proposition WM Applying Lemma I A. II with K = K m+q (w) and using Lemma 
E3 we obtain for all 9 € S m ~ l : 

KWfeWooJ \T(m + q + l)J h Km+q{w) (9) 
Lemma lA.21 together with Lemma IA.3I imply that: 

wes™- 1 (ML ) 1/q > c > > , 



and hence: 

c" ( r^ + g + i) ) 179 ^^) C Vo\{K m+q (w))- x l«Z+{K m+q {w)) C CK m+q (w) . 
Rearranging terms, the assertion of Proposition 12.61 follows. □ 
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Finally, we prove: 

Lemma A. 4. If g : M. m — > R+ is a log-concave isotropic density then Z^{g) D cB™. 

Proof. Given 8 £ S n , denote go := nog; as usual, it is an isotropic log-concave proba- 
bility density on M. Comparing moments using the left-hand side of ()2.7j) with m = 1, 
qi = 1 and q2 = 3, we obtain: 



oc 







Applying now the reverse comparison using the right-hand side of (|2,7p for both directions 
9 and —0, and summing the resulting estimates, we obtain: 

3 = 3^ t 2 g (t)dt < ^2 ((J" 9 °( t)dt ) + (/° 9°® dt ) 1 • ( A - 5 ) 
Since the barycenter of go is at the origin, we know by Lemma 12.21 that: 

go(t)dt < (e - 1) / 5o , 

-oo JO 

and so we conclude from (|A3|) that: 

(/ °°fld(t)<ft) 8 3 



90 (0) 2 " r(4)(l + (e-l)3) • 
Together with (IA.4j) . the assertion follows with e.g. c = (3e 2 (l + (e — l) 3 )) -1 / 2 . □ 
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